0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
4
0
2
0
0
2
0
0
3
0
0
2
0
0
6
54
0
1
1
0
1
1
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
9
2
0
32
4
0
0
0
0
2
0
0
0
5
0
0
0
66
6
3
4
25
0
0
0
0
0
0
3
0
2
0
0
3
0
0
3
0
0
366
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
22
1
3
0
0
4
0
6
0
3
0
0
4
0
13
22
0
1
2
0
0
4
0
0
1
0
0
0
0
0
7
0
0
0
0
1
0
0
0
0
0
0
0
0
14
0
73
0
0
95
9
4
0
0
0
0
0
2
0
36
0
0
0
92
8
1
4
0
0
0
0
0
0
0
0
0
3
0
0
0
2
17
5
0
0
471
0
0
0
0
0
0
0
0
0
0
0
0
1
13
0
43
0
0
0
0
0
0
0
0
9
0
2
0
0
8
114
0
1
124
1
1
3
3
0
12
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
9
0
2
0
40
0
15
134
5
0
0
0
0
8
0
0
1
54
0
0
0
157
21
1
21
0
0
0
0
0
0
0
4
0
30
0
2
0
13
0
2
0
0
188
2
0
0
0
0
0
0
0
0
0
1
0
0
2
0
4
0
0
0
0
0
0
0
7
0
0
0
0
0
6
15
0
0
1
0
0
30
0
1
3
0
0
4
0
0
0
0
0
0
0
5
0
0
0
91
0
0
0
0
1
0
6
0
32
30
10
0
0
0
0
0
0
4
0
9
0
0
32
61
0
4
18
0
0
0
0
0
0
0
2
0
0
0
1
1
57
0
0
0
0
233
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
17
0
4
0
0
0
0
0
2
0
0
0
0
0
0
3
0
1
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
8
0
0
23
0
0
0
0
0
0
0
0
1
11
0
0
0
76
1
0
7
0
0
0
0
0
0
0
0
0
197
0
0
2
2
0
3
0
0
145
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
0
0
0
0
0
0
0
0
25
0
2
0
0
7
21
0
1
10
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
36
0
4
84
5
0
0
0
0
0
0
0
0
33
0
0
1
109
9
0
4
0
0
0
0
0
0
0
0
0
16
1
0
5
2
0
4
0
0
342
0
2
1
0
0
0
0
0
0
0
1
0
0
0
0
21
0
32
0
1
0
0
2
1
6
2
1
0
0
10
44
0
5
11
0
0
16
1
0
4
0
0
3
0
0
0
0
0
0
0
0
0
10
0
0
0
0
3
0
1
0
31
0
42
290
50
0
0
7
5
1
0
2
0
68
0
0
0
308
5
0
41
3
0
0
0
0
0
0
0
0
1
0
0
19
20
0
21
0
0
1653
0
0
0
0
0
0
0
0
0
0
0
0
2
14
0
81
0
1
0
2
3
0
0
0
0
0
0
0
0
20
81
0
1
10
4
0
6
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
71
0
28
63
3
0
0
0
0
0
13
0
0
20
0
0
0
199
5
15
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
363
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
25
0
0
0
0
0
0
0
2
2
0
1
0
0
10
14
0
2
8
0
0
10
3
7
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
15
37
2
47
0
0
0
0
0
2
0
0
0
20
7
0
1
212
40
15
8
2
0
2
0
0
0
0
1
0
3
0
0
1
9
0
1
0
0
1069
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
0
0
0
0
0
15
0
1
1
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
19
0
0
0
0
0
1
0
0
0
12
1
0
1
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
68
0
0
0
1
0
0
0
0
0
26
0
0
0
17
13
7
0
0
0
0
0
0
0
0
1
0
0
0
0
7
1
0
0
0
0
75
2
0
0
0
0
0
0
1
0
0
0
0
0
12
0
25
0
1
0
0
0
0
4
0
32
0
2
4
2
22
77
0
1
8
0
0
35
1
1
20
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
25
0
16
75
14
0
0
6
0
13
0
0
0
179
4
0
15
757
25
10
17
8
0
0
0
0
1
0
8
8
0
0
0
36
8
0
14
0
0
1340
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
14
0
14
0
0
0
0
0
0
0
0
0
2
0
9
26
0
1
0
0
0
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
26
0
47
21
13
0
0
0
0
1
0
0
0
18
2
0
1
57
9
0
3
7
0
0
0
0
0
0
2
0
2
0
0
19
4
0
19
1
0
381
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
3
0
0
0
0
0
1
0
0
0
1
0
0
6
0
0
19
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
28
3
0
0
0
0
0
0
0
0
12
0
0
0
43
10
0
0
0
0
0
0
0
0
0
4
0
0
2
0
8
3
0
3
0
0
165
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
3
19
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
29
10
6
0
0
0
0
0
0
0
0
13
0
0
0
81
5
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
122
0
0
0
0
0
0
0
6
0
0
0
0
6
1
0
28
0
1
0
0
1
0
0
10
3
0
4
1
0
20
25
0
12
1
0
0
13
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
38
0
1
77
2
0
0
0
0
0
0
0
0
44
3
1
0
130
19
2
12
3
0
0
0
0
0
0
0
0
3
7
0
0
9
0
1
0
0
504
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
1
0
0
2
1
1
7
2
0
0
17
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
29
4
0
0
0
0
0
0
0
0
9
0
0
0
41
5
6
1
0
9
0
0
0
0
0
19
0
4
0
0
17
0
0
8
0
0
76
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
95
0
8
0
1
0
0
0
1
6
7
1
0
0
13
88
0
6
16
0
0
1
75
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
55
0
22
70
8
0
0
0
0
0
0
0
0
32
1
0
0
331
15
15
20
8
0
0
0
2
0
0
5
0
2
0
5
7
0
0
22
0
0
630
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
11
0
0
7
0
0
0
3
0
0
0
0
12
32
0
2
7
1
0
4
56
0
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
9
11
5
46
11
0
0
3
0
0
0
0
0
5
0
0
1
245
8
3
5
0
0
0
0
7
0
0
2
0
13
1
0
0
1
0
5
0
0
287
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
34
0
0
0
0
0
0
0
0
0
4
1
0
0
11
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
1
7
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
3
0
0
0
38
0
0
0
10
2
2
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
43
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
50
0
7
0
0
5
0
0
10
4
0
0
0
0
10
135
0
0
14
0
0
6
47
1
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
8
0
17
0
44
0
4
18
6
0
0
0
0
0
0
0
0
41
1
0
0
183
14
0
44
6
1
0
0
0
0
0
2
1
0
0
2
6
22
0
0
0
0
435
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
3
2
0
0
0
0
0
0
0
0
3
0
0
0
29
2
0
55
0
0
0
0
0
0
0
4
0
0
0
0
3
0
0
0
0
0
112
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
3
0
0
0
0
0
0
0
0
2
0
0
0
6
3
1
2
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
